گراف متباین حلقه ها

در این پایان نامه به بررسی گراف متباین حلقه ها می پردازیم. فرض می کنیم r یک حلقه یکدار (نه لزوماً جابه جایی) باشد. یک گراف روی r را با ?_0 (r) و رأس هایی از عناصر r نشان می دهیم که دو رأس a و b مجاورند اگر و تنها اگر ra+rb=r. همچنین?(r) گرافی است که رئوس آن عناصر غیر یکال حلقه r است. خصوصیت های این گراف ها روی حلقه های جابه جایی و غیرجابه جایی بررسی می کنیم. گزاره هایی در مورد همبندی و ناهمبندی، کمر و قطر آنها اثبات می کنیم. در خاتمه این گراف ها را روی حلقه ماتریس ها بررسی می کنیم و به این نتیجه می رسیم که اگر r و r دو حلقه جابه جایی متناهی باشند، r حلقه ای تقلیل یافته و ?(m_n (r))??(m_m (r^ )) که m,n?2، آنگاه n=m و r?r.